//选择排序
#include <iostream>
#include "rrand.h"
using namespace std;
void fun(int* arr,int len){
    for(int i=0;i<len-1;i++){
        int min=arr[i];int s=i;
        for(int j=i+1;j<len;j++){
            if(arr[j]<min){
               min=arr[j];
               s=j;
            }
        }
        int tmp=arr[i];
        arr[i]=arr[s];
        arr[s]=tmp;
    }
}
int main()
{   
    int arr[20];
    int len=sizeof(arr)/sizeof(arr[0]);
    rrand(arr,50);
    cout<<"排序前的数组>>";
    for(int i=0;i<len;i++){
        cout<<arr[i]<<" ";
    }
    cout<<endl;
    cout<<"排序后的数组>>";
    fun(arr,len);
    for(int i=0;i<len;i++){
        cout<<arr[i]<<" ";
    }
    return 0;
}